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Abstract. Although the concept of an observing device with memory is very simple and definable 
in terms of algorithmic machines, it is not compatible with a predictive theory involving this concept. 
This is sufficient to show that Physics as a whole cannot be deterministic; moreover, using the Conway- 
Kochen Free Will Theorem [1] and the simple logical proof of it we gave in [2], we show, without any 
need of free will or observer's freedom, that Quantum Mechanics are not deterministic. 

1. Definitions 
^h . 

*pH' By a deductive theory, we mean a theory that is based on (not necessarily completely formal) logical 

reasoning, as e.g. mathematics, logic itself of course, or more casually physical science, theoretical or 
applied. If F is the theory and h the symbol of deduction, F \- A means that A is deducible from (or 
can be proved in) the theory F. 

By a deterministic theory, we mean a deductive theory in which a time variable t is defined, t 
belonging as usual to an interval of real numbers (however an ordered set is sufficient here), and any 
true event E(t) expressible in the theory and occurring at time t can be deduced 'in advance' in the 

O ■ theory, i.e., there exists a t' < t such that 

F(t') h E(t), (1) 

> ■ 

where in F appear only events that occurred at time < t (this can be formulated precisely in log- 
ical terms, but this is not necessary here). In such case the event E(t) is said to be predicted or 
(pre)determined at time t' by theory F. 

By an observing machine M with memory based on a deductive theory F we mean a machine 
(e.g., a Turing machine) a computer or a human brain that can observe (or read) any finitely coded 
sentence or formula (expressible in F) that appears on a tape or in the coded observational field of the 
machine; moreover, the machine stores this sentence or a part of it in its memory, i.e., the finite set of 
already stored sentences since a given time (the machine, of course, can observe only a finite number 
of times). In particular, the machine M can observe the second member of formula (1) above relative 
to the event E(t) as soon as the formula has appeared among (or in the list of) deducible formulas in 
F, i.e., at time t' < t , and stores the predicted event E(t) in its memory. 

Let us write M(t, x(t),m(t)) for "at time t M observes x(t) and stores it in its memory m(t) n . By 
the definition above, the memory obviously has the following property: 

if t' <t then m(t') C m(t). (2) 

This corresponds to the very meaning of the notion of memory. 

2. Main Results 

Theorem. The existence of an observing machine with memory based on a deductive theory F is 
inconsistent with the theory F being deterministic. 

Proof. Suppose the contrary. Since the theory F is deterministic, in particular in what concerns 
M, at some time t! < t the behavior of the machine M at time t is predetermined in the theory, i.e., 



F(t') \- M(t,x(t),m(t)). Then already at time t', the machine M observes the predicted event and 
stores it in its memory m(t'), thus 

M(t,x(t),m(t)) Gm(t')- (3) 

Now, when later on, time t indeed occurs, if the deterministic prediction is correct, the expected event 
M(t, x(t),m(t)) should occur as well, but since t' < t , because of (2) we have m(t') C m(t), and 
therefore, M(t,x(t),m(t)) € m(i), which is impossible since m(t) is finitely coded. 

Commentary. What we need is that the interval of time between t' and t be large enough for M to 
have observed and stored (possibly at time t" with t' < t" < t) the predicted sentence M(t, x{t),m(t)) 
before (or at the latest at) time t. Technically for such simple a task, a machine nowadays needs a 
very small fraction of time, while a deterministic theory, if all needed information is available, should 
calculate and predict an event, in principle, "sufficiently" in advance. Otherwise, if there is no time to 
know a predicted result before it happens, there is of course no prediction and the determinism would 
have no more value than the religious belief that "everything is already written" in some Book for 
ever unknown. In any case, if we accept determinism in the ordinary meaning of the word so that the 
predicted event can be recorded as such, the theorem shows that it is not compatible with observation 
and memory. 

Corollary 1. In the deterministic part of classical physics, an observing machine with memory 
cannot be defined (and therefore constructed). 

Now, since an observing machine with memory certainly exists in our physical world, e.g., as the 
brain of human being or, more elementarily, as a modern computer, we have 

Corollary 2. Actual Physics cannot be completely deterministic. 

Corollary 3. Quantum Mechanics, if consistent, are not deterministic. 

Proof. In [2], we have given a formal proof (improving the Conway Kochen Free Will Theorem 
[1]) that if an observer of spin components is free in this observation, then Quantum Mechanics are 
not deterministic; but our main theorem here proves that the behavior of an observer or machine with 
memory cannot be predetermined, i.e., is necessarily free. 

If observed, Nature cannot be deterministic; actually, when observed, Nature is observing itself, 
and this, as we have shown, yields non-determinism. Extending Einstein's famous saying, we ought 
to say: God doesn't play dice, but lets the dice play. 
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